Isolating a Leaf in Rooted Trees via Random Cuttings

نویسنده

  • MARKUS KUBA
چکیده

We consider a recursive procedure for destroying rooted trees and isolating a leaf by removing a random edge and keeping the subtree, which does not contain the original root. For two tree families, the simply generated tree families and increasing tree families, we study here the number of random cuts that are necessary to isolate a leaf. We can show limiting distribution results of this parameter for simply generated trees and certain increasing trees.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Growth, Gas Exchange, Water Uptake, and Drought Response of Seedling- and Cutting-propagated Peach and Citrus Rootstocks

Growth, gas exchange, root hydraulic conductivity, and drought response of seedling and rooted cuttings of Lovell and Nemaguard peach [Prunus persica (L.) Batsch], and Carrizo (Poncirus trifoliata x Citrus sinensis) and sour orange (C. aurantium L.) citrus rootstocks were compared to determine the influence of propagation method on these characteristics. Rooted peach cuttings had a higher propo...

متن کامل

North Carolina State University Loblolly and Slash Pine Rooted Cutting Program

Rooted stem cuttings of forest trees are increasingly being used around the world to deploy elite genotypes in intensive forest plantations. In 1992, the NCSU Loblolly and Slash Pine Rooted Cutting Program was formed as an industrially sponsored research cooperative. The primary mission of the program is to conduct research to facilitate the operational use of rooted cuttings for the pines of t...

متن کامل

Maturation in Douglas-fir: II. Maturation characteristics of genetically matched Douglas-fir seedlings, rooted cuttings and tissue culture plantlets during and after 5 years of field growth.

Seedlings, rooted cuttings from juvenile stock plants, and cotyledon-derived tissue culture plantlets were propagated from several coastal Douglas-fir (Pseudotsuga menziesii (Mirb.) Franco) full-sib families so that the rooted cuttings and plantlets were clonally identical. The stock types (seedlings, rooted cuttings and plantlets) were planted in the field in spring 1987. In fall 1991, after f...

متن کامل

Mini-Workshop: Probability Theory on Trees and Analysis of Algorithms

Random records and cuttings in trees Svante Janson We consider random cutting down of rooted trees, defined as follows [6]. If T is a rooted tree with number of vertices |T | ≥ 2, we make a random cut by choosing one edge at random. Delete this edge so that the tree separates into two parts, and keep only the part containing the root. Continue recusively until only the root is left. We let X(T ...

متن کامل

Testing of pear trees on their own roots in comparison with important used rootstocks under organic farming conditions with special regard to fire blight (E. amylovora)

Pear trees on their own roots are tested in comparison to grafted trees in growth and yield characteristics and with special regard to the tolerance to diseases, above all fire blight (Erwinia amylovora). In spring 2004 15 randomized trees of the cultivar 'Williams' from three variants (self rooted in vitro, self rooted long cuttings, grafted on Quince A) were planted in a pear orchard, which w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005